#include <stdio.h>
#include <math.h>
int main(){
	int i,n,k;
	printf("请输入一个数,n=?\n");
	scanf("%d",&n);
	k=sqrt(n);
	for(i=2;i<=k;i++){
		if(n%i==0)
		break;
		if(i<=k)printf("不是素数。\n");
		else
		printf("%d是素数.\n");
	}
	
}